Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
791	Complexity - Measure complexity of C source For version 0.4, updated May 2011 Bruce Korb [removed] Add to Reading List Source URL: www.gnu.org Language: English - Date: 2011-05-15 15:09:33 Complexity classes Procedural programming languages C Cross-platform software Boolean data type SQL Bracket FO Relational operator Computing Software engineering Notation
792	TE C H N I C A L R E P O R T ¨ I NFORMATIONSSYSTEME I NSTITUT F UR A BTEILUNG DATENBANKEN UND A RTIFICIAL I NTELLIGENCE Add to Reading List Source URL: www.dbai.tuwien.ac.at Language: English - Date: 2014-05-05 09:39:38 Complexity classes Logic programming Mathematical optimization Operations research Answer set programming NP-complete problems Stable model semantics Tree decomposition NP-complete Theoretical computer science Computational complexity theory Applied mathematics
793	On the (Im)possibility of Obfuscating Programs (Extended Abstract) Boaz Barak1 , Oded Goldreich1 , Rusell Impagliazzo2 , Steven Rudich3 , Amit Sahai4 , Salil Vadhan5 , and Ke Yang3 1 Add to Reading List Source URL: www.iacr.org Language: English - Date: 2006-11-25 00:57:23 Complexity classes Circuit complexity Computability theory Cryptography Obfuscation Obfuscated code Algorithm Oracle machine Semantic security Theoretical computer science Computational complexity theory Applied mathematics
794	Classification of computational problems Pavel Pudlák Mathematical Institute, Academy of Sciences, Prague FJFI, [removed] Add to Reading List Source URL: kolokvium.fjfi.cvut.cz Language: English - Date: 2014-04-09 11:50:42 Applied mathematics NP P versus NP problem Polynomial EXPTIME P NTIME NP-hard IP Theoretical computer science Computational complexity theory Complexity classes
795	TE C H N I C A L R E P O R T ¨ I NFORMATIONSSYSTEME I NSTITUT F UR A BTEILUNG DATENBANKEN UND A RTIFICIAL I NTELLIGENCE Add to Reading List Source URL: www.dbai.tuwien.ac.at Language: English - Date: 2009-05-11 12:19:26 Complexity classes Models of computation Computational resources Alternating Turing machine Operations research Mathematical optimization P AMPL Algorithm Theoretical computer science Computational complexity theory Applied mathematics
796	LNCS[removed]Dual Techniques for Scheduling on a Machine with Varying Speed Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2013-07-12 04:32:05 Mathematics Mathematical optimization Approximation algorithms Complexity classes Planning Job shop scheduling Polynomial-time approximation scheme Scheduling Dynamic programming Operations research Applied mathematics Theoretical computer science
797	LNCS[removed]Interval Selection with Machine-Dependent Intervals Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2014-05-22 11:02:32 Complexity classes Mathematical optimization Operations research Scheduling algorithms Scheduling NP Interval scheduling Graph coloring Reduction Theoretical computer science Computational complexity theory Applied mathematics
798	Faster Private Release of Marginals on Small Databases Karthekeyan 1 1 Chandrasekaran , Add to Reading List Source URL: privacytools.seas.harvard.edu Language: English - Date: 2014-01-21 14:41:06 Data privacy Complexity classes Differential privacy Polynomial Computational learning theory PP P Algorithm Theoretical computer science Applied mathematics Mathematics
799	PDF Document Add to Reading List Source URL: www.samsi.info Language: English - Date: 2012-05-04 09:25:21 Numerical analysis NP Numerical integration Interpolation PP Polynomial interpolation Theoretical computer science Applied mathematics Complexity classes
800	PDF Document Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2008-01-21 09:57:10 Mathematical optimization Complexity classes Computational complexity theory P versus NP problem Quantum computer Association for Computing Machinery Computing Complexity NP Theoretical computer science Applied mathematics Computer science

UPDATE